Random Matrices in Data Analysis

نویسنده

  • Dimitris Achlioptas
چکیده

We show how carefully crafted random matrices can achieve distance-preserving dimensionality reduction, accelerate spectral computations, and reduce the sample complexity of certain kernel methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparative Study of Random Matrices Capability in Uncertainty Detection of Pier’s Dynamics

Because of random nature of many dependent variables in coastal engineering, treatment of effective parameters is generally associated with uncertainty. Numerical models are often used for dynamic analysis of complex structures, including mechanical systems. Furthermore, deterministic models are not sufficient for exact anticipation of structure’s dynamic response, but probabilistic models...

متن کامل

More about measures and Jacobians of singular random matrices

In this work are studied the Jacobians of certain singular transformations and the corresponding measures which support the jacobian computations.

متن کامل

A Common Weight Multi-criteria Decision analysis-data Envelopment Analysis Approach with Assurance Region for Weight Derivation from Pairwise Comparison Matrices

Deriving weights from a pairwise comparison matrix (PCM) is a subject for which a wide range of methods have ever been presented. This paper proposes a common weight multi criteria decision analysis-data envelopment analysis (MCDA-DEA) approach with assurance region for weight derivation from a PCM. The proposed model has several merits over the competing approaches and removes the drawbacks of...

متن کامل

Structure of Wavelet Covariance Matrices and Bayesian Wavelet Estimation of Autoregressive Moving Average Model with Long Memory Parameter’s

In the process of exploring and recognizing of statistical communities, the analysis of data obtained from these communities is considered essential. One of appropriate methods for data analysis is the structural study of the function fitting by these data. Wavelet transformation is one of the most powerful tool in analysis of these functions and structure of wavelet coefficients are very impor...

متن کامل

Using Properties of Random Matrices for Target Factor Analysis of Sensor Array Data

Target factor analysis is an important issue in the analysis of sensor array data as it allows to test whether measurements contain only the substances a chemical sensor system was calibrated with. In this paper a new approach based on the properties of random matrices is presented. The problem is rst transformed to a pseudorank estimation problem by forming a combined calibration-prediction da...

متن کامل

Package ‘ random . polychor . pa ’ April

April 28, 2010 Type Package Title A Parallel Analysis With Polychoric Correlation Matrices Version 1.1 Date 2010-04-07 Author Fabio Presaghi & Marta Desimoni Maintainer Fabio Presaghi Description The Function performs a parallel analysis using simulated polychoric correlation matrices. The nth-percentile of the eigenvalues distribution obtained from both the randoml...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004